//#define _CRT_SECURE_NO_WARNINGS
//#include<iostream>
//#include<algorithm>
//#include<vector>
//using namespace std;
//
//void BullSort(vector<int>& arr)
//{
//	int n = arr.size();
//	if (n <= 1) return;
//	for (int i = 0; i < n - 1; i++)
//	{
//		int falg = 1;
//		for (int j = 0; j < n - i - 1; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				swap(arr[j], arr[j + 1]);
//				falg = 0;
//			}
//		}
//		if (falg == 1) return;
//	}
//}
//int main()
//{
//	int n; cin >> n;
//	vector<int>arr1(n);
//	vector<int>arr2(n);
//	vector<int>arr3(n);
//
//	srand((unsigned int)time(NULL));
//	for (int i = 0; i < n; i++)
//	{
//		arr1[i] = rand() + i;
//		arr2[i] = arr1[i];
//		arr3[i] = arr1[i];
//	}
//	for (auto& ch : arr1) cout << ch << " ";
//	cout << endl;
//	
//
//	BullSort(arr1);
//	
//
//	
//	for (auto& ch : arr1) cout << ch << " ";
//}